package com.wanxi.api;

public class HalfArr {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8};
        int min = 0;
        int max = arr.length - 1;
        int result = -1;
        int num = 7;
        while (min <= max) {
//            定义中间的索引
            int mid = (min + max) / 2;
//            如果值在中间索引对应的值左边，则设置最大的索引为mid-1;
            if (num < arr[mid]) {
                max = mid - 1;
            }
//            如果值在中间索引对应的右边，则设置最小的索引为mid+1
            if (num > arr[mid]) {
                min = mid + 1;
            }
//            如果刚好等于中间的值，则表示找到了，直接退出
            if (num == arr[mid]) {
                result = mid;
               break;
            }
        }
        System.out.println(result);
    }
}
